package org.example.myleet.p684;

import org.example.myleet.Utils.Assert;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(Assert.isPass(new int[]{2,3}, solution.findRedundantConnection(new int[][]{{1,2},{1,3},{2,3}})));
        Assert.isTrue(Assert.isPass(new int[]{1,3}, solution.findRedundantConnection(new int[][]{{1,2},{2,3},{1,3}})));
        Assert.isTrue(Assert.isPass(new int[]{1,4}, solution.findRedundantConnection(new int[][]{{1,2},{2,3},{3,4},{1,4},{1,5}})));
        Assert.isTrue(Assert.isPass(new int[]{3,5}, solution.findRedundantConnection(new int[][]{{1,3},{3,4},{1,5},{3,5},{2,3}})));
        Assert.isTrue(Assert.isPass(new int[]{4,5}, solution.findRedundantConnection(new int[][]{{1,5},{3,4},{3,5},{4,5},{2,4}})));
    }
}
